Nuprl Lemma : insert-by_wf
11,40
postcript
pdf
T
:Type,
eq
,
r
:(
T
T
),
x
:
T
,
L
:(
T
List). insert-by(
eq
;
r
;
x
;
L
)
(
T
List)
latex
Definitions
t
T
,
type
List
,
A
List
,
s
=
t
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
[
car
/
cdr
]
,
f
(
a
)
,
if
b
then
t
else
f
fi
,
Type
,
insert-by(
eq
;
r
;
x
;
l
)
,
[]
,
Lemmas
bool
wf
,
member
wf
,
ifthenelse
wf
origin
T:Type, eq, r:(T
T
), x:T, L:(T List). insert-by(eq;r;x;L) 
(T List) T:Type, eq, r:(TT), x:T, L:(T List). insert-by(eq;r;x;L) (T List) T
B(x)x:A. B(x)